منابع مشابه
Testing Graph Blow-Up
Referring to the query complexity of testing graph properties in the adjacency matrix model, we advance the study of the class of properties that can be tested non-adaptively within complexity that is inversely proportional to the proximity parameter. Arguably, this is the lowest meaningful complexity class in this model, and we show that it contains a very natural class of graph properties. Sp...
متن کاملHomogenization by blow-up
In this paper we highlight how the Fonseca and Müller blow-up technique is particularly well suited for homogenization problems. As examples we give a simple proof of the nonlinear homogenization theorem for integral functionals and we prove a homogenization theorem for sets of finite perimeter.
متن کاملBlow-Up Lemma
The Regularity Lemma [16] is a powerful tool in Graph Theory and its applications. It basically says that every graph can be well approximated by the union of a constant number of random-looking bipartite graphs called regular pairs (see the definitions below). These bipartite graphs share many local properties with random bipartite graphs, e.g. most degrees are about the same, most pairs of ve...
متن کاملShadows of Blow-up Algebras
We study di erent notions of blow-up of a scheme X along a subscheme Y , depending on the datum of an embedding of X into an ambient scheme. The two extremes in this theory are the ordinary blow-up, corresponding to the identity, and the `quasi-symmetric blow-up', corresponding to the embedding of X into a nonsingular variety. We prove that this latter blow-up is intrinsic of Y and X , and is u...
متن کاملA hypergraph blow-up lemma
Weobtain a hypergraph generalisation of the graph blow-up lemma proved byKomlós, Sarközy and Szemerédi, showing that hypergraphs with sufficient regularity and no atypical vertices behave as if they were complete for the purpose of embedding bounded degree hypergraphs. © 2011 Wiley Periodicals, Inc. Random Struct. Alg., 39, 275–376, 2011
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Critique d’art
سال: 2014
ISSN: 1246-8258,2265-9404
DOI: 10.4000/critiquedart.15608